A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks

A Thermodynamic Turing Machine (TTM) concept is introduced. A TTM is a classical computing paradigm where the natural laws of thermodynamics are exploited in the form of a discrete controlled and configurable classical Boltzmann gas to efficiently implement logical mathematical operations. In its most general form the machine consists of a set of configurable and switchable interlocking equi-electro-chemical potential logical pathways whose configurations represent a Boolean logical function. It is differentiated from the Classical Turing Machine (CTM) or the traditional Probabilistic Turing Machine (PTM) concepts in that during at least certain portions of its operation, the laws of thermodynamics are allowed to govern its operation through either internal or external feedback in a reversible logic system. This feedback in classical reversible logic networks enables the machine to be evolved from one thermodynamic equilibrium state to another that enables rapid computation to take place as a kind of artificial molecular computing machine. One consequence of such a machine paradigm is that it is able to implement a quantum computer Hadamard transform in one step simultaneously as in a true quantum computer or Quantum Turing Machine (QTM) but using purely classical means. As such a TTM shares properties in common with a CTM, a traditional PTM, and a QTM bridging the gap between them. A consequence of using a TTM in implementing probabilistic algorithms is that the Hadamard transform, when implemented in a simultaneous fashion in a classical reversible switching network, provides the means for the TTM to become a true self-learning machine. An organic brain can be viewed as an example of a TTM that enables it to access computing ability far beyond what is possible using conventional CTM or PTM approaches. As such, a TTM has the potential to enable truly intelligent machines to be developed with logical deduction abilities far beyond that of a human being.